public class code6_1 {
    //位图
    public boolean isUnique(String astr) {
        int len = astr.length();
        //优化：当字符串的len>26，则一定有重复的字符
        if(len>26) return false;

        int bitMap = 0;
        for(int i=0;i<len;i++) {
            //1.得到i对于字符的位置
            int x = astr.charAt(i)-'a';
            //判断当前位是否为1，如果为1说明已经放过了
            if(((bitMap>>x)&1)==1) return false;
            //为0，将x这个位置修改为1即可
            bitMap |= (1<<x);
        }
        return true;
    }
}
